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SHUFFLE PRODUCT OF FINITE MULTIPLE POLYLOGARITHMS 


MASATAKA ONO AND SHUJI YAMAMOTO 


Abstract. In this paper, we define a finite sum analogue of multiple polylogarithms inspired 
by the work of Kaneko and Zaiger |KZ| and prove that they satisfy a certain analogue of the 
shuffle relation. Our result is obtained by using a certain partial fraction decomposition due to 
Komori-Matsumoto-Tsumura [KMT] . As a corollary, we give an algebraic interpretation of our 
shuffle product. 
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1. Introduction 


Multiple polylogarithms 

Lifci,...,fc^(r) = 


E 


- \-lr 




■ + 


(r € Z>i) 


and their values at T = 1, i.e., multiple zeta values (MZVs) 


C(^l) • • • ) ^r) — 


E 


1 

• • • (/l + ■ ■ ■ + Ir)^^ 


are related to many areas including number theory f |DGj l. topology f |LMj l and mathematical 
physics ( |BKj ). and studied by many authors (for example, [BBBLl IBHl IGonj l. Here ki,... ,kr 
are positive integers, and kr is larger than 1 for MZVs. One important property of multiple 
polylogarithms is the shuffle relation 


Lik(T)Lik'(7') = Likink'(^)) 

for two finite sequences k = (fei,... , kr) and k' = (A:(,..., k'^,) of positive integers with kr, k'^, (r, r' G 
Z>i). Here, kmU is the shuffie product of k and k' and Liknik'(^) is the finite sum of multiple 

polylogarithms corresponding to km kb See Definition 13.51 for the dehnition of shuffie products. 
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In this paper, we introduce a ‘finite sum version’ lik(T') of multiple poly logarithms and prove 
that they satisfy a certain analogue of shuffle relation. 


Definition 1.1. We define a Q-algebra B by 


B : = 



Thus, an element of B is represented by a family {fp)p of polynomial fp € lFp[r], and two families 
{fp)p and {gp)p represent the same element of B if and only if fp = Qp for all but finitely many 
primes p. We also denote such an element of B simply by fp omitting ( )p if there is no fear of 
confusion. For instance, denotes an element of B whose p-component is S ]Fp[r]. 


Definition 1.2 (Finite multiple polylogarithm). For a positive integer r and k = {ki ,..., kr) G 
, we define the finite multiple polylogarithm (FMP) lik(r) B hy 




E' 


P'FH—l“F 


1 


ll^ih + ■ ■ ■ (Zl + ■ ■ ■ + IrY^ 


(r > 1 ), 

(r = 0). 


Here, denotes the 


sum of fractions whose denominators are prime to p. 


Our main theorem is the following: 


Theorem 1.3 f=Theorem 13.61) . For non-negative integers r, r' and k = (ki ,..., k^) G (Z>i)^, 
k' = {k'l, ..., A:'/) G (Z>i)^ , set k := ki kr,k' := k[k'^,. Then we have 

hk(T)lik'(r) = likink'(^) (mod TZk+k'-i)■ 

Moreover, lik(r)lik'(r) — liknik'(^) ^ T^k+k',k+k'-i can be calculated explicitly from lik(r) and 
likKT). 

Here, likink'(^) is the finite sum of FMPs corresponding to km kb See Definition 13.51 for the 
definition of FMP corresponding to k m kh TZa,b is a certain Q-vector subspace of B defined in 
Definition 13.31 

One of our motivations is to generalize the studies on the finite analogue of polylogarithms by 
Kontsevich [Konj . Elbaz-Vincent and Gangl [EG] and Besser [Bes] to the multiple case. Their 
finite polylogarithm is defined as 

rpn 

0<n<p 

for each prime p. The idea to work in the ring B is inspired by the definition of finite multiple 
zeta values introduced by Kaneko and Zagier [KZj : 
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Definition 1.4. 


(i) A Q-algebra A is defined as 


A:= 



As in the case of B, we omit ( )p to represent an element of A. 

(ii) For positive integer r and k = (fci,... ,kr) G , we define the finite multiple zeta 

value (FMZV) C. 4 (k) G .4. by 


C.4(k) = CA{ki,---,kr) 


1 


■ ■ ■ (^1 “I I" YY 

ll-\ - Ylr'Cp 

1 


(r > 1 ), 


(r = 0). 


Taking the usual complex case into account, finite analogues of multiple polylogarithms should 
coincide with the corresponding FMZVs at T = 1. Unfortunately, our definition of FMPs does 
not give FMZVs at T = 1 (conjecturally, at least). Indeed, we can prove that 11^(1) = 0, so our 
definition is unsatisfactory in this sense. It is important, however, that our FMPs satisfy the 
shuffle relation. We hope that the study in this paper will be a base to find a better definition. 

The contents of this paper are as follows. In section 2, we will introduce a variant {ki,... ,kr) 
of FMZVs and prove that ..., k^) is expressed as a sum of FMZVs of the same weight. 

In section 3, we will prove the main theorem (Theorem 13.6p . In the proof, we use the method of 
partial fraction decomposition lLemma l3.8p due to [KMT]. In section 4, we will give an algebraic 
interpretation of our main theorem using the “stuffle-shuffle” algebra. 


Notation 

For non negative integers a, b, c and h, ■ ■ ■, la,rni ,..., m^, ni,..., Uc, we set new positive integers 
Li,Mj,Nk: 




Li 

= h + ■ ■ 

+ h 

(1 < i < a) 

(1) 

< 

Mj 

■■= mi + 

■■+mj 

(1 < i < b) 



Nk 

:= ni + • 

■■ + nk 

{1 < k < c) 


Let I denote the following set: 

1= l[ Ir, :=(Z>i)U 

An element in I is called an index. For an index k = {ki ,..., kr), the integers ki-\- ■ ■ ■ + kr and 
r are called the weight of k and depth of k respectively, and denoted by wt(k) and dep(k). The 
unique index in Iq is denoted by 0, for which we understand wt(0) = dep(0) = 0. 
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For two indices A = (Ai,. .., Xa), fJ- = ■ ■ ■, fJ^b) S I, we define two new indices X • fi and 

A A /I by 

A«/i. . — (Al,..., Xa, fJ‘1: ■ ■ ■ ■) fJ‘b )) X-k fl .— (Al,..., Aqi — I , Xa fJ^bi f-^b—lj ■ ■ ■ ; /^1) • 

For a positive integer r, we set [r] := {1,... ,r}. Finally, for a non negative integer k, we define 
the Q-vector subspace ^ of A by 

2^A,k ■= (CM(k) I k G /,wt(k) = /c)q 

and set := Yl^=o ^A,k- Note that forms a Q-algebra by the stuffle relation of FMZVs. 


2. A VARIANT OF FINITE MULTIPLE ZETA VALUES 

( 2 ) 

In this section, we define a variant of FMZVs. This variant turns out to be a sum of 
FMZVs (Proposition [231), and will play an important role in the proof of the main theorem. 


Definition 2.1. For an index k = (fci,..., in / and 1 < i < r, we define a variant of FMZVs 
as an element in A by 


ci;’(k) : 


E' 

0<ll,...,lr<P 

(i—l)p<Lr<ip 




Note that C_ 4 ^(k) coincides with CM(k) by definition. 

Remark 2.2. By setting /' := li — p, we see that C^^(k) = (—l)"*^’^^CM(k). 

(i) 

To explain that can be expressed as a sum of Ct’s, we introduce more notation. For a 
positive integers r and s, set 


:= {{h, ... ,lr) e \p - lY \ {Li,p) = {L2 ,p) = ■■■ = {Lr,p) = 1}, 

r 

:= I_I := {4> : [r] ^ [s] : surjective | 4>{a) A + 1) for all a G [r — 1]}, 

S = 1 

Ys := {(Ai,...,A,) G [p- 1]" I 0 < Al < ••• < A, <p} 
and we define an integer 5^{i) by 

(2) 5^{i) := #{a G [i - 1] | (t>{a) > <()(« + 1)} (1 < f < r) 

for (/) G Next, for x G there exist 


sG[r], G (Ai,...,A,) G V, 

uniquely satisfying that h + ■ ■ ■ + h = (mod p) for i = l,...,r. Moreover, using s,0 

and (Al,..., A^) above, we define the map f : Xr ^ ^ by sending x G to 

(</>, (Ai,...,A5)). 


Lemma 2.3. f is a bijection. 
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Proof. We construct the inverse map of /. For any (j) € (^ij • • • S W and i € [r], we 
define an integer li as follows: 


(3) 


Since 


k 


^ 0 ( 1 ) 1 )) 

(^0(i) + + <^0(* - l)p) (2 < i < r). 


(4) 


- 1 ) 


0 if (j){i — 1 ) < 

1 if (f{i — 1 ) > 4>{i), 


we have 0 < U < p for all i. Moreover, since 


h + ■ ■ ■ + li —^40(1) + (^0(2) + ^0(2)p) — ^0(1) 

+ (^0(3) + ^0(3)p) — (^0(2) + 

+ • • • + (^0(i) + 6(j){i)p) — (^0(j_i) + 6^{i — l)p) 

=^ 0 (i) + '50(i)p, 

the remainder of /i + • • • + /* modulo p is ^ 0 (i) and /i + • • • + /* is prime to p. Thus we obtain a 
map g : U=i(^u s X Yg) —>■ Xr by g{(f), (Mi,..., Ag)) = {li,..., Ir). We can easily prove that g is 
the inverse of / by ([2]) and ([3]). □ 

Next we define two maps 

a\ Xr ^ [r], (3 -.^r ^ [r] 

as follows: 

a{li,... ,lr) is dehned to be the unique integer n satisfying (n — l)p < li + ■ ■ ■ + Ir < np, 

/3{(j)) := 6^{r) + 1. 

Using a and /3, for 1 < i < r, we set 

Xi:=a-\i}, d>; :=/3-^(r), 

and Xfj, := {x G Xr \ (fx = 4>} for (p G Then we have 

(5) x; = □ X0 

0 e<i>j. 

for 1 < i < r. Further, for 0 G ^ D $r,s) the composition 

( 6 ) X 0 A {P} xYg^Yg 

is a bijection. 

The following is the main result in this section. 
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Proposition 2.4. For \ <i <r and an index k = , kr) in 1^, we have 


CS^(k) =1^0 ^ kj,..., ^ kj 




<p{j)=s 


Proof. By the definition of X*, m and ([U]), we obtain 


C^^\ki,...,kr) = 


^ • • • (^1 + • • • + IrY 

E E 


+ ^2)^2 • • • (/i + • • • + IrY 

E E (by ©) 

</iG 4>5. 0<Ai<---<As<p ^0(1) 


(definition of 


(by ©) 


^ ^ 

0G4>j, 0<Ai<-- <As<p ^1 ^ ■■■A, 




E. ^4 1 Ej ■ ■ ■ ’ E^ ) ■ 

0e4>t \<^(i)=i 0(i)=s 


□ 


Example 2.5. We present non-trivial examples of C,^{ki ,..., k^-) for r = 3,4. 

/o'] 

( 1 ) C,\ {ki,k2,k‘i) = CA{h,h,k2) + CA{ki,k3,k2) + CA{k2, h, ki) + Cm(^ 2 , fci, ^ 3 ) + Cm(^i + 

^ 3 ,^ 2 ) + CA{k2,ki + k3). 

( 2 ) 


C^2\ki,k2,k3,kA) 

=Ca(^4, ki,k2, fes) + Ca(^ 3, ^4, fel, ^ 2 ) + 0 (^ 2 , ^3, ^4, A^l) + 0 (^ 1 , A: 4 , /C 2 , ^ 3 ) 

+ CA{k3,ki,kA, k2) + 0 (^ 2 , A:3, A:i, ^ 4 ) + 0 (^ 1 , ^ 2 , ^4, ^ 3 ) + 0(^3, ki,k2, k^) 

+ CA{k2,ki,k3, ki) + CA{ki,k3, k^, ^ 2 ) + Ca(^i, ^3, A:2, k^) + Cm(^i + ^3, ^ 2 , A:4) 

+ 0(^2) + ^3) ^ 4 ) + Ca(^1 + ^3) ^4) ^ 2 ) + 0(^1 + ^4) ^2) ^ 3 ) + Cm(^3) + ^4) ^ 2 ) 

+ Cm(^2) ^3) + ^ 4 ) + Cm(^15 ^2 + ^4) ^ 3 ) + Cm(^3) ^1) ^2 + ^ 4 ) + Cm(^1) ^3) ^2 + ^ 4 ) 

+ Cm(^1 + ^3) ^2 + ^ 4 )- 
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A:2,/cs, A:4) 

=CA{h, k2,ki,ki) + Cm(^ 2 , ki,k4, ^ 3 ) + CAiki, k^, k3,k2) + CAiks, k2, k^, ki) 

+ CA{k2,k4, ki,k3) + CA{ki, ki,k3, ^ 2 ) + (A^ks, k^, ^ 2 , ^i) + 0(^4, k2, ki^kj) 

+ 0(^4, ^3, ^ 1 ,^: 2 ) + Cm(^ 2 , ^4, ^3, ki) + C^(A: 4 , ^2,^3, ^l) + Cm(^4, ^ 2 , ki + k^) 

+ 0(^4) + ^3j ^ 2 ) + C^(fe2) ^4) + ^ 3 ) + C.a(^3) k2, ki + A:4) + Cm(^2) + ^4; ^ 3 ) 

+ 0(^1 + ^4) ^3) ^ 2 ) + CAiksj ^2 + ^4) ^ 1 ) + 0(^2 + ^4) ^1) ^ 3 ) + C^(^2 + ^4; ^3) ^l) 
+ 0(^2 + ^4) + ^ 3 )- 


3. Proof of the main theorem 

In this section, we define FMPs li(A, /x, T) of type (A, /^, and prove the main theorem 
using a method inspired by [KMT]. li(A, /x, iv; T) is a generalization of both FMPs and products 
of two FMPs. 


Definition 3.1. For indices A = (Ai,..., Xa), fJ- = (^i, ■ ■., Hb) and iz = ( 1 / 4 ,..., zy^,) in I {a, b,c G 
^> 0 )) we define a FMP of type (A, /x, iz) by 


li(A, /X, i/; T) 


E' 

0<h,...,la<P 

0<ni,...,no<p 


'J^LaAMlf-\-Nc 
a b c 

n n n 

x=l 2/=l 2=1 


e B. 


Recall the definitions of , My and defined in ([T|) . 


Remark 3.2. By the definition of li(A, /x, T), we have 

li(A, 0,0; T) = li(0, A, 0; T) = li(0, 0, A; T) = li;,(r), 
li(A,0,/x;r)=li(0,A,/x;r)=liA./.(r), 


and 


li(A,/x,0;r) =liA(r)lv(T). 


Next, to state our main theorem, we introduce .E_ 4 [rP]-submodule 

7^:=^Z^[TP]lik(T) 

kG/ 

of B, and Q-subspaces TZ D TZa Ii> TZafi as follows. 


Definition 3.3. For a non-negative integer a, we define a Q-subspace 

kZa ■■= (Cyt(k) • (T^)"- • lik'(r) I n G Z>o,wt(k) wt(k') = a)^ 

of TZ. Then we have TZ = Yl^=o'k^a- Moreover, for non-negative integers a and b G {0,... ,a}, 
we define a Q-subspace 

^a,b := ( 0 (k) ■ • lik'(T) I n G Z>o,wt(k) -h wt(k') = a,wt(k') < 6 )q 
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of TZa- Then we have an increasing filtration 

7^a,0 C 7^a,l C • • • C 7^a,a-l C 7^a,a = TZa 


of Q-vector spaces. 

To define the shuffle product kmk' of indices k and k', we prepare some terminologies. Let 
be the noncommutative polynomial ring Q{x,y) of variables x and y over Q, and we set 

:= Q + ^0 ;= Q + xSjy. 

Note that is generated by Zk ■= x^~^y {k = 1,2, ■ ■ ■) as a Q-algebra. 

Definition 3.4. We define the shuffle product m:i5xi3^ioon.^by the following rule and 
Q-bilinearity. 

(i) rt;ml = lmrt; = rc for all w G Sj. 

(ii) (tiitci) m {U 2 W 2 ) = mn 2 tC 2 ) + U 2 {uiWi mw 2 ) for all wi,W 2 £ Sj and ui, tt 2 G {x, y}. 

For instance, we have 

Z2UIZ3 = Z2Zs + 32 ; 3^;2 + 624 ^ 1 . 

Definition 3.5. For k = {ki,..., kr) G I, we set Zk := • • • ^kr- We define the shuffle product 

km k' of indices k and k' as the formal sum of indices corresponding to Zk m zi^r. For instance, 

(2) m (3) = (2,3)+ 3(3, 2)+6(4,1). 

Further, for indices k and k', we define Likink'(^) the finite linear sum of multiple polyloga¬ 
rithms with indices corresponding to kmkb For instance, since (2)m(3) = (2,3)+3(3,2)+6(4,1), 

Li(2)in(3)(2^) := Li2,3(T) + 3Li3^2(T) + 6Li4^i(r). 

Also likink'(^) is defined in the same way. 

The main theorem of this paper is the following. 

Theorem 3.6. For indices k = (fci,..., A:,,), k' = (A;(,...,/c(,,) ini with k := wt(k) and k' := 
wt(k'), we have 

bk(T)lik'(r) = likink'(^) (mod TZk+k',k+k'- 1 )■ 

To prove Theorem 13.61 we first show the following proposition. 
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Proposition 3.7. Assume that A,/x 7 ^ 0. Then we have the following equality. 


(7) 


li(A,/i, i/; T) 


Mb-i 


E 

r=0 
Aa -1 

+ E 


^ ^ jli((Ai,.. ., Aa-i), (til, .. - t), (Aa + r) • U-,T) 


r=0 


hb 1 + r \ ^ Aa-i, Aa - r), {m,fib-i), ihb + r)mu; T) 


/a+b-l \ 

+(_i)wt(M) ( ^ c‘;’A*M)(n‘jiv(u 


Aa + ~ 1 

Aa 

Aa + ~ 1 

Tb 


a—1 

'b~i 


The next lemma plays the most important role in the proof of Proposition 13.71 


Lemma 3.8 ([KMT] equation(26)). For indeterminates X and Y and positive integers a and 
j3, we have the following partial fraction decomposition; 

1 _ ^ /a - 1 + tA 1 ^ //3 — 1 + tA 1 

X'^Yh ~ ^ V ) {X + y)«+ry/i-r ^ ^ ^ 7 (X + Yf+-^X°^-^ ' 

Proof of Proposition \3. 7] First, we separate li(A, /x, u; T) into two parts according to that La + 
Mb is prime to p or not: 


( 8 ) 


' E' + E' ] 

0<mi,...,m)j<p 0<mi,...,m)j<p 

0<ni,...,nc<p 0<ni,...,nc<p 

pfLa+Aff, p\La-\-Mh 


^La-\-M^ + Nc 
a b c 

n Lt n n 

x=l y=l z=l 


The second term in ([ 8 ]) is calculated as 

^ J^La+Mb+Nc 

n n n 

0<ni n,<p 
La+M^=lp 

a-\-h—l 

=(_![) wt(M) E {ppy 

i=l 


E' 




0<ll,...,la<P 
0<m2,...,mf,<p 
0<ni,...,nc<p a:—I 

{i—l)p<La+mi,.\ - \-m2<ip 


a—1 6—1 

y=l 


Ymy+iY^WK 


2=1 
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by using the congruences La + mb + • • • + my^i = —My (mod p) {I < y <b — 1). If we regard 
that la+i := mb, ■ ■ ■, la+h-i '■= m 2 , we see that the second term in ([8]) coincides with 


/a+h-l \ 

(_i)wt(/x) ^ cS^(AA/x)(rp)Mh,(r) 


2=1 




Next, using Lemma [3^81 for {X,Y) = {La, Mb) and {a, (3) = {Xa,Pb), we calculate the hrst term 
in dSl) as follows: 


(9) 

E 

T = 0 


Aa — 1 + r 


E' 




a—1 6—1 


0<ni nc<p 1 

V\La 


J] Ll- J] M^^M^»-\La + ll {La + Mb + N, 


Z = 1 


( 10 ) 

Aa-1 

+ E 

T=0 


/Ife - 1 + T 


E' 


^La-\-Mb-\-Nc 


a—1 

0<h,...,la<P 

0<ni,...,nc<p „_i 
pjMb 


a—1 6—1 c 

ll L^YLt~" n H {La + Mb+ N, 


y=l 


z=l 


Here, ([S|) is separated as follows: 


E' = E' 


E' 


0<ll,...,la<P 0<ll,...,la<P 0<ll,...,la<P 

0<mi,...,mi,<p 0<mi,...,mi,<p 

0<ni,...,nc<p 0<ni,...,nc<p 0<ni,...,nc<p 

pfia, p|Ta 

The hrst sum in the right hand side coincides with h((Ai,..., Aa-i), {pi, ■ ■ ■, Pb-i, Pb — t), (Aa + 
r) •v,T). The second can be calculated as follows: 


a—1 


E E 

j = l 0<h,...,la<P 
0<mi,...,mb<p 


^La + Mi^-\-Nc 


a—1 6—1 


0<ni,...,nc<p 1 

La=jp 


a—1 


E 


f] f] (L„ + A4 + JV. 

J'Mfy+Nc 


Z = 1 


a—1 6—1 

j=l 0<h,...,la-l<P 

0<mi,...,m(,<p_ _ 

0<ni,...,nc<p „_i ,,_i 

(i-l)p<L._i<ip ^ ^ 


H L^- JJ H {Mb + N, 


2=1 


'a-l 

Y,C^i\x,,...,Xa-i){Tpy I iE,,„„^,_,,A.+p„.(r). 

vJ = l 


By the same calculation for (jlOp . we obtain the desired formula. 


□ 
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Proof of Theorem \3.(A By Proposition 12.41 we see that the variant of FMZV is contained in 
Zj\,. Further, note that all terms in ([7]) have total weight w := wt(A) + wt(/i) + wt(i>'), and all 
the 3rd, 4th and 5th terms in the right hand side belong in ([7j) to Hence we have 


( 11 ) 

= ^ { “ ^jli((Ai,...,Aa-l),(Ail,---,/^6-l,/^6-r),(Aa + T) •iv;r) 

r=0 V / 

+ ^ ^'^^Vi((Ai,...,Aa-i,Aa-T),(/ii,...,/rb_i),(/ife + T)*iy;r) 

T = 0 V / 

in TZ^/TZw^w-i- Therefore, the main theorem is obtained from the same argument in [KMT] , 
Namely, consider the Q-linear map 


Z ■. Sj — >TZ\ z^i — 

Then by induction on dep(A)+dep(/.i), we can prove Z{{z\uiZf^)z,^) = li(A, fi, u] T) in TZw/TZw,w-i 
by using (flTTl . Thus we can prove li;^(r)li^(r) = li;^^J^(^) (mod TZ^^w-i) by equation (17) in 
|KMT] . This completes the proof of Theorem 13.61 □ 

The following is a corollary of Theorem 13.61 


Corollary 3.9. TZ forms a Z_a}(T^]- subalgebra of B. 

Remark 3.10. Let V be the Q-vector space generated by the multiple polylogarithms: 

P:=^QLik(r). 

ke/ 

Then Corollary 13.91 mav be regarded as a finite analogue of the fact that T’ is a Q-algebra, which 
is a consequence of the shuffle relation. 


4. An ALGEBRAIC INTERPRETATION 

In this section, we will give an algebraic interpretation of our main theorem (Theorem 13.6p . 
Note that by Corollary 13.91 we have 

(12) ^ai,bi ■ TZa2,b2 C 77ai+a2,6i+b2 

for all oi, 02 , 6 i, 62 with oi > 61 > 0 and 02 > 62 > 0 . 

Definition 4.1. For non-negative integers a and b G {0, ... ,a}, we define Q-vector spaces 

T^a,b '■= Tla,b/Tla,b-l 

and set 

TZ := TZa,b- 

a>b>0 

Note that TZ has a natural Q-algebraic structure induced from (fT2]l . 
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Definition 4.2. We define the stuffle product * : x —)• on by the following rule 

and Q-bilinearity. 

(i) w*l = l*w = w for all tc € 

(ii) {zkWi) * {Z 1 W 2 ) = Zkiwi * Z 1 W 2 ) + zi{zkWi * W 2 ) + Zk+i{wi * W 2 ) for all wi,W 2 G and 

/t, / G ^>1 • 

For instance, we have 

Z2*Z2, = Z2Z^ + 2;3Z2 + 25. 

We define the stuffle product k * k' of indices k and k' as the formal sum of indices corresponding 
to Zk * ^k'- For instance, 

(2)* (3) = (2,3) +(3,2) +(5). 

Definition 4.3. We define a Q-vector space S by 

S ■■= ^ QukWk'- 

k,k'e/ 

Here Uk and Uk' are indeterminates associated to k and k'. We define the product on 5 by the 
usual product of Q, the stuffle product for Uk and the shuffle product for Uk', i.e., for a,b € Q 
and ki, k 2 , k'^, ^ G /, 

(auki%') • * Wk2)(%i ™ ^k^)- 

Then (<S, •) is a Q-algebra and we caff S the stufffe-shufffe algebra over Q. 

An algebraic interpretation of our main theorem is as follows. 

Corollary 4.4. The Q-linear homomorphism 

UkWk'C+(k)lik'(F) 

is a 'Q-algebra homomorphism. 

Proof. Note that FMZVs satisfy the stuffle relation. For any C^(ki)(rP)"'Hik'^(T) G P-aiM 
C+(k 2 )(FP)"'^fik^(F) G 'Tla 2 ,b 2 (ni, 712,01,02, 61,62 G Z>o with oi > 61 > 0 and 02 > 62 > 0), we 
have the following equality by Theorem 13.61 and the stuffle relation of FMZVs: 

a(ki)(r^’)-Hi^(r) • a(k 2 )(r^’)"Hik. (T) = a(ki * k 2 )(r^’)-i+-Hik.^k'(F) g 

This completes the proof. □ 
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